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Description 

BACKGROUND OF THE INVENTION 

1. Technical Field: 5 

[0001] The present invention relates in general to an 
improved method and system for data processing, and 
in particular to an improved method and system for 
tracking the allocation of resources within processor that 
supports speculative execution of instructions. Still 
more particularly, the present invention relates to a 
method and system for tracking the allocation of re- 
sources within a speculatively executing processor 
which enable the processor to recover the state of re- 
source allocation following a mispredicted branch. 

2. Description of the Related Art: 

[0002] Designers of state-of-the-art processors are 
continually attempting to improve performance of such 
processors. Recently, processor designers have devel- 
oped a number of architectural enhancements that have 
significantly improved processor performance over 
processors utilizing conventional architectures. For ex- 
ample, Reduced Instruction Set Computer (RISC) proc- 
essors utilize reduced instruction sets that enable such 
processors to achieve low cycle-per-instruction (CPI) 
ratios. To further increase throughput, processors can 
also employ a superscaler architecture that enables 
multiple instructions to be issued and executed simulta- 
neously by a number of execution units. As a further en- 
hancement, execution units within a superscaler proc- 
essor can be designed to execute in a pipelined fashion 
in which each execution unit processes multiple instruc- 
tions simultaneously with one or more instructions at 
each stage of execution. Finally, state-of-the-art proc- 
essors are equipped to execute instructions in an order 
determined by the availability of execution units rather 
than by sequential programmed order. This so-called 
"out of order 0 execution enables a processor to maxi- 
mize the utilization of available execution unit resources 
during each cycle. 

[0003] in a typical pipelined superscaler processor 
that supports out- of-order processing, one or more in- 
structions are dispatched each cycle to a number of ex- 
ecution units. The instructions are executed opportun- 
istically as execution unit resources become available 
with the caveat that the execution units must adhere to 
data dependencies between instructions. That is, if the 
execution of a first instruction depends upon data result- 
ing from the execution of a second instruction, the first 
instruction must be executed prior to the second instruc- 
tion. After an execution unit has completed processing 
an instruction, the instruction is forwarded to one of the 
number of completion buffers within the superscaler 
processor. A completion (rename) buffer is a temporary 
buffer which holds an instruction until the instruction is 
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completed by transferring the data associated with the 
instruction from temporary registers to architected reg- 
isters within the processor. 

[0004] Although instructions can execute in any order 
as long as data dependencies are observed, most proc- 
essors require that instructions are completed (I.e., data 
committed to architected registers) in program order. 
One reason for the requirement of in-order completion 
is to enable the processor to support precise interrupt 
and exception handling. For example, when an excep- 
tion such as divide-by-zero arithmetic error occurs, an 
exception handler software routine will be invoked to 
manage the interrupt or exception. However, before the 
exception handler can be invoked, instructions preced- 
ing the instruction which generated the exception have 
to be completed in program order for the exception han- 
dler to execute in an environment that emulates the en- 
vironment which would exist had the instructions been 
executed in program order. A second reason for the re- 
quirement of in-order completion is to enable proper re- 
covery of a prior context if a branch is guessed wrong. 
As will be appreciated by those skilled in the art, super- 
scaler processors typically include a branch execution 
unit, which predicts the result of branch instructions. 
Since the result of a branch instruction is guessed and 
instructions following the branch instruction reentry 
point are executed speculatively, the processor must 
have a mechanism for recovering a prior processor con- 
text if the branch is later determined to have been 
guessed wrong. Consequently, speculatively executed 
instructions cannot be completed until branch instruc- 
tions preceding the speculatively executed instructions 
in program order have been completed. 
[0005] In order to complete instructions executed out- 
of-order in program order, the processor must be 
equipped with facilities which track the program order of 
instructions during out-of-order execution. In conven- 
tional superscaler processors which support out-of-or- 
der execution, the program order of instructions is 
tracked by each of the execution units. However, as the 
number of execution units and the number of instruc- 
tions which may be executed out-of-order increase, 
tracking the program order of instructions burdens the 
performance of the execution units. Consequently, it 
would be desirable to provide an improved method and 
system for managing the instruction flow within a super- 
scaler processor which enables instructions to be dis- 
patched in-order, executed out-of-order, and completed 
in-order and which does not require that the execution 
units track the program order of instructions. 
[0006] A second source of performance problems 
within processors which support speculative execution 
of instructions is the recovery of the state of processor 
resources following a mispredicted branch. Typically, 
processors which support speculative execution of in- 
structions include a branch history table (BHT) that en- 
ables a processor to predict the outcome of branch in- 
structions based upon prior branch outcomes. Thus, uti- 
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lizing data within the BHT, the processor will begin exe- 
cution of one or more sequential speculative execution 
paths which follow branch instruction reentry points. In 
conventional processors which support speculative ex- 
ecution, once a branch is determined to be guessed 5 
wrong, the processor stalls the execution pipeline until 
all sequential instructions preceding the misguessed 
branch are completed. Once all valid data is committed 
from the rename buffers to architected registers, all of 
the rename buffers are flushed and reset. Thereafter, 
the processor continues execution and allocation of the 
rename buffers beginning with the sequential instruction 
following the alternative execution path. Although this 
recovery mechanism guarantees that all of the proces- 
sor resources will be available following a mispredicted 
branch, the conventional recovery mechanism de- 
grades processor performance since the processor 
must delay dispatching additional instructions and allo- 
cating rename buffer resources until all instructions pre- 
ceding the misguessed branch are completed. 
[0007] Consequently, it would be desirable to provide 
an improved method and apparatus within a processor 
which enable the processor to restore the correct state 
of processor resources once a speculative execution 
path is determined to be mispredicted. 
[0008] Publication entitled "Enhanced Superscalar 
Hardware : The Schedule Table" - 1993, 15 November 
1993, Portland, Oregon, US pages 636-644, 
XP000437401 (J.K. Pickett et al) - examines a new tech- 
nique for superscalar control implementation. In the 
push for ever increasing performance out of processor 
architectures, there is a need to expand beyond the lim- 
itations of existing scalar approaches. Superscalar ar- 
chitectures provide one of such means. By dynamically 
executing more than one instruction per clock cycle, su- 
perscalar architectures can improve performance with- 
out relying solely on technology improvements forthese 
gains. This publication is directed to superscalar archi- 
tectures and more particularly to a schedule table for 
facilitating dependency checking, out of order instruc- 
tion issue, out of order execution, branch prediction, 
speculative execution, precise interrupts, and fast and 
efficient misprediction recovery. 

SUMMARY OF THE INVENTION 

[0009] It is therefore one object of the present inven- 
tion to provide an improved method and system for data 
processing. 

[0010] It is another object of the present invention to 
provide an improved method and system for tracking the 
allocation of resources within a processor that supports 
speculative execution of instructions. 
[001 1 ] It is yet another object of the present invention 
to provide an improved method and system for tracking 
the allocation of resources within a speculatively exe- 
cuting processor which enable the processor to recover 
the state of resource allocation following a mispredicted 



branch. 

[0012] The foregoing objects are achieved as is now 
described. A method and system are disclosed for track- 
ing the allocation of resources within a processor having 
multiple execution units which support speculative exe- 
cution of instructions. The processor includes a re- 
source counter including a first counter and a second 
counter and a number of resources, wherein one or 
more of the resources are allocated to each of a number 
of instructions dispatched for execution to the execution 
units. In response to dispatching an instruction among 
the plurality of instructions to one of the execution units 
for execution, the first counter is incremented once for 
each of the resources allocated to the instruction, and if 
the instruction is a first instruction within a speculative 
execution path, the second counter is loaded with a val- 
ue of the first counter prior to incrementing the first coun- 
ter. In response to completion of a particular instruction 
among the number of instructions dispatched to one of 
the multiple execution units, the first and the second 
counters are decremented once for each resource allo- 
cated to the particular instruction. In response to a ref- 
utation of the speculative execution path, a value of the 
second counter is transferred to the first counter, such 
that the resource countertracks a number of theplurality 
of resources allocated to the plurality of instructions. 
[0013] The above as well as additional objectives, 
features, and advantages of the present invention will 
become apparent in the following detailed written de- 
scription. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] The novel features believed characteristic of 
the invention are set forth in the appended claims. The 
invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best 
be understood by reference to the following detailed de- 
scription of an illustrative embodiment when read in con- 
junction with the accompanying drawings, wherein: 

Figure 1 illustrates a preferred embodiment of a da- 
ta processing system which utilizes the method and 
system of the present invention; 

Figure 2 depicts a block diagram of the system unit 
of the data processing system illustrated in Figure 1 ; 

Figure 3 illustrates a block diagram of a preferred 
embodiment of a processor which employs the 
method and system of the present invention; 

Figure 4 depicts a more detailed block diagram of 
the instruction sequencing table (1ST) illustrated in 
Figure 3; 

Figure 5 illustrates a preferred embodiment of a 
counter which indicates a number of allocated en- 
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tries within the instruction sequencing table depict- 
ed in Figure 4; 

Figure 6 depicts a preferred embodiment of a coun- 
ter which indicates a number of allocated floating- 5 
point rename buffers; 

Figure 7 illustrates a preferred embodiment of a 
counter which indicates a number of allocated gen- 
eral purpose rename buffers; ' 

Figure 8 depicts a flowchart of the operation of the 
instruction sequencing table during a dispatch cy- 
cle; 

Figure 9 illustrates a flowchart of the operation of 
the instruction sequencing table during a finish cy- 
cle; and 

Figure 1 0 depicts a flowchart of the operation of the 
instruction sequencing table during a completion 
cycle. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENT 

[0015] With reference now to the figures and in par- 
ticular with reference to Figure 1, there is illustrated a 
block diagram of data processing system which em- 
ploys the method and system of the present invention. 
As illustrated, data processing system 10 comprises 
system unit 12 and one or more local nodes 14, which 
include personal computer 16, display 18, keyboard 20, 
and mouse 22. As is well-known to those skilled in the 
art, a user inputs data to personal computer 16 utilizing 
keyboard 20, mouse 22, or other suitable input device. 
The user may then process the data locally utilizing per- 
sonal computer 16, or transmit the data from personal 
computer 16 to system unit 12 or another node 14 uti- 
lizing well-known networking techniques. It is advanta- 
geous for a user to send tasks to system unit 1 2 for ex- 
ecution since system unit 1 2 can execute tasks in a rel- 
atively short period of time compared to node 14. Sys- 
tem unit 12 and personal computer 16 output data to a 
user via display device 18. 

[0016] Referring now to Figure 2, there is depicted a 
block diagram of system unit 12, which in a preferred 
embodiment of the present invention comprises a sym- 
metric multiprocessor computer, such as the IBM RISC 
System/6000. System unit 12 includes one or more 
CPUs 30, which each include an on-board level one (L1 ) 
cache 32. Each CPU 30 is also associated with a level 
two (L2) cache 34. As will be understood by those skilled 
in the art, L1 caches 32 and L2 caches 34 each comprise 
a small amount of high-speed memory which store fre- 
quently accessed segments of data and instructions. If 
data requested by a CPU 30 is not resident within the 
L1 cache 32 or L2 cache 34 associated with CPU 30, 



the requested data is retrieved from main memory 36 
via system bus 38. 

[0017] System unit 12 also includes SCSI controller 
40 and bus interface 46. SCSI controller 40 enables a 
userto attach additional SCSI devices 42 to system unit 
12 via peripheral bus 44. Bus interface 46 provides fa- 
cilities that enable multiple local nodes 1 4 to access sys- 
tem resources available within system unit 12. As will 
be appreciated by those skilled in the art, system unit 
12 includes additional hardware coupled to system bus 
46 that is not necessary for an understanding of the 
present invention and is accordingly omitted for simplic- 
ity. 

[0018] With reference now to Figure 3, there is illus- 
trated a preferred embodiment of a CPU 30 in accord- 
ance with the method and system of the present inven- 
tion. In the preferred embodiment depicted in Figure 3, 
CPU 30 comprises a superscaler processor that issues 
multiple instructions into multiple execution pipelines 
each cycle, thereby enabling multiple instructions to be 
executed simultaneously. CPU 30 has five execution 
units 60-68, including fixed-point units 60 and 62, load- 
store unit 64, floating-point unit 66, and logical condition 
register unit 68. 

[001 9] According to the present invention , CPU 30 al- 
so includes instruction sequencing table (1ST) 80, which 
enables CPU 30 to track the execution of instructions 
by execution units 60-68 and to complete instructions in 
program order. Referring now to Figure 4, there is de- 
picted a block diagram of a preferred embodiment of 1ST 
80. As illustrated, 1ST 80 includes a number of entries 
110, which each contain a finish bit 112, exception code 
field 1 1 4, general purpose register (GPR) field 1 1 6, float- 
ing-point (FPR) register field 118, and branch bit 120. 
Entries 11 0 are addressed by one of 1 6 instruction IDs, 
which are each associated with an outstanding instruc- 
tion, that is, an instruction that has been dispatched, but 
not completed. 

[0020] With reference now to Figure 8, there is illus- 
trated a flowchart of the operation of 1ST 80 during a 
dispatch cycle. As the process begins at block 200, in- 
struction fetch address register (I FAR) 52 calculates the 
address of the next instructions to be fetched from in- 
struction cache 54 based upon information received 
from program counter 104. The group of instructions 
specified by the address generated by I FAR 52 is loaded 
in parallel into instruction buffer 56 and dispatch unit 58 
from instruction cache 54. The process then proceeds 
to block 202, which depicts determining a number of 
available entries 110 within 1ST 80. In a preferred em- 
bodiment of the present invention, the number of avail- 
able entries 1 1 0 within 1ST 80 is easily determined from 
an 1ST entry counter 130 (illustrated in Figure 5) within 
resource counters 98 that counts the number of allocat- 
ed 1ST entries 110. In the preferred embodiment illus- 
trated in Figure 4, up to three instructions can be dis- 
patched during each cycle if sufficient entries 110 are 
available within 1ST 80. 



15 



20 



25 



30 



35 



40 



45 



50 



4 



7 



EP 0 751 458 B1 



8 



[0021] Next, at block 204, instruction buffer 56 reads 
out in program order a set of instructions for which 1ST 
entries 110 are available. Utilizing resource availability 
information received from completion unit 88 and re- 
source counters 98, dispatch unit 58 enables selected 5 
ones of execution units 60-68 to begin execution of in- 
structions for which resources, such as rename buffers 
90 and 92, are available. Each instruction dispatched 
from instruction buffer 56 is assigned one of the instruc- 
tion IDs specified by dispatch pointers 82. Since instruc- 
tions are dispatched in program order, entries within 1ST 
80 are allocated in program order. Thus, for the state of 
1ST 80 depicted in Figure 4, if only a single instruction 
were dispatched during a dispatch cycle, that instruction 
would be assigned the entry 11 0 associated with instruc- 
tion ID "1101" and specified as dispatch instruction ID 1 
by dispatch pointers 82. 

[0022] The process then proceeds to block 206, which 
illustrates writing completion information into 1ST 80 for 
each instruction dispatched. Each instruction issued 
from dispatch buffer 56 is processed by instruction de- 
code unit (IDU) 70. IDU 70 decodes each instruction to 
determine the register resources required to complete 
the instruction. Thus, by determining the type of each 
instruction, I DU 70 can determine the number of general 
purpose registers (GPRs) and floating-point registers 
(FPRs) required to store the data associated with the 
instruction. Once IDU 70 has determined the register re- 
sources required to execute an instruction, IDU 70 
writes the information into the appropriate entry 110 
within 1ST 80. Next, the process proceeds to block 208, 
which depicts determining which, if any, of the dis- 
patched instructions are speculative. If a dispatched in- 
struction is the first instruction within a speculative exe- 
cution path, the process proceeds to block 208, which 
depicts storing the dispatch pointer 82 (i.e., instruction 
ID) pointing to the entry allocated to the speculative in- 
struction as a backup pointer 84. Storing the instruction 
ID of the first instruction within each speculative execu- 
tion path enables CPU 30 to recover the correct execu- 
tion context if a branch is later determined to have been 
misguessed. 

[0023] The process proceeds from either block 208 or 
block 210 to block 212, which illustrates updating 1ST 
entry counter 130 and dispatch pointers 82. 1ST entry 
counter 130 is updated by 1ST control 100 which incre- 
ments or decrements 1ST entry counter 130 by the net 
number of entries 110 allocated during the cycle after 
taking into account both dispatched and completed in- 
structions. Dispatch pointers 82 are updated by incre- 
menting the instruction ID to which dispatch pointers 82 
point by the number of instructions dispatched during 
the cycle. Utilizing rotating pointers ratherthan a shifting 
queue enhances the performance of 1ST 80 since only 
dispatch pointers 82 are updated each cycle ratherthan 
even/entry 110. Thereafter, the process proceeds to 
block 214 where the process terminates. 
[0024] Referring now to Figure 9, there is depicted a 



flowchart of the operation of 1ST 80 during a finish cycle. 
As is well known to those skilled in the art, each of ex- 
ecution units 60-68 is an execution pipeline having mul- 
tiple stages, such as fetch, decode, execute, and finish, 
which can accommodate one or more instructions at 
each stage. Because execution units 60-68 operate in- 
dependently and because the number of cycles required 
to execute instructions can vary due to data dependen- 
cies, branch resolutions, and other factors, execution 
units 60-68 execute instructions out of program order. 
As illustrated, the process begins at block 230 and 
thereafter proceeds to block 232, which depicts 1ST 80 
receiving an instruction ID and finish report from execu- 
tion units 60-68 for each instruction finished during the 
cycle. The finish report includes an exception code 
which identifies the exception generated by execution 
of the instruction, if any. The process then proceeds to 
block 234, which illustrates 1ST 80 writing the exception 
code received at block 232 into the exception code field 
114 of the entry 110 identified by the finished instruc- 
tion's ID. In addition, at block 234, finish bit 112 within 
entry 110 is set to indicate that the instruction has fin- 
ished execution. In a preferred embodiment of the 
present invention, up to six finish reports can be written 
to 1ST 80 during a finish cycle. Following block 234, the 
process terminates at block 236. 
[0025] With reference now to Figure 10, there is de- 
picted a flowchart of the operation of 1ST 80 during a 
completion cycle. As illustrated, the process begins at 
block 240 and thereafter proceeds to block 242, which 
depicts completion unit 88 reading out instructions from 
1ST 80 that are indicated by completion pointers 86. As 
depicted in Figure 4, a preferred embodiment of the 
present invention maintains three completion pointers 
86 that specify instructions which can potentially be 
completed within a given processor cycle. The process 
then proceeds from block 242 to block 244, which illus- 
trates completion unit 88 determining which of the in- 
structions read out at block 242 generated exceptions 
that have not been handled. Completion unit 88 deter- 
mines if an instruction generated an exception by exam- 
ining the exception code field 114 associated with each 
instruction. If the first instruction (i.e. the instruction 
whose associated entry 110 is specified as completion 
instruction ID 1 by one of completion pointers 86) gen- 
erated an exception, the process proceeds from block 
244 through block 246 to block 248, which depicts for- 
warding the first instruction to interrupt handling unit 
102. As will be understood by those skilled in the art, 
interrupt handling unit 102 calls an exception handling 
vector associated with the exception type specified by 
the exception code written within exception code field 
114. Thereafter, the process proceeds from block 248 
to block 254. 

[0026] Returning to block 244, if the first instruction 
read out from 1ST 80 did not generate an exception, the 
process proceeds from block 244 through block 246 to 
block 249, which depicts determining which of the in- 
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structions read out at block 242 can be completed during 
the current cycle. In order to support precise Interrupts, 
several constraints are placed upon the completion of 
instructions. First, only instructions that are marked as 
finished within 1ST 80 by finish bit 1 1 2 can be completed. 
Second, instructions that generated an exception which 
has not been handled cannot be completed in the 
present completion cycle. Third, an instruction can be 
completed only if all instructions preceding the instruc- 
tion in program order have already been completed or 
will becompleted during the current completion cycle. Fi- 
nally, for an instruction to be completed, the requisite 
number of general purpose registers and floating-point 
registers must be available within general purpose reg- 
ister file 94 and floating-point register file 96. Following 
block 249 the process proceeds to block 250, which de- 
picts completion unit 88 completing instructions which 
satisfy the foregoing conditions by writing data associ- 
ated with the instructions from GPR and FPR rename 
buffers 90 and 92 to GPR and FPR files 94 and 96. 
[0027] Thereafter, the process proceeds from block 
250 to block252, which depicts 1ST control 100 freeing 
1ST entries 1 1 0 that are associated with the instructions 
completed at block 250. 1ST control 100 frees 1ST en- 
tries 110 by incrementing each of completion pointers 
86 once for each instruction completed. Thereafter, the 
process proceeds to block 254 where the process ter- 
minates. 

[0028] Referring now to Figures 5-7, there are illus- 
trated block diagrams of 1ST entry counter 130, FPR re- 
name buffer counter 150, and GPR rename buffer coun- 
ter 170, which together comprise resource counters 98. 
With reference first to Figure 5, 1ST entry counter 130 
includes multiplexers 132-137 and counters 138-142. 
According to a preferred embodiment of the present in- 
vention, counter 138 comprises a 17-bit shift counter 
which indicates in decoded format how many of the 16 
1ST entries 110 are currently allocated to outstanding 
instructions. Counter 1 38 is said to be in decoded format 
since the position of a set bit (a binary "1") within the 
counter indicates the number of allocated entries 110. 
For example, when 1ST 80 is empty, only the least sig- 
nificant (left most) bit is set, indicating that 0 entries 1 1 0 
are allocated; if 1ST 80 is full , only the most significant 
bit is set. By storing the counters in decoded format rath- 
er than utilizing a register which is incremented and dec- 
remented by adders, the present invention not only min- 
imizes the cycle time utilized to update counter 1 38, but 
also minimizes the complexity of CPU 30 and the chip 
substrate area consumed. 

[0029] During each cycle 1ST control 100 computes 
the net change in the number of allocated entries 110 
from the number of instructions dispatched and com- 
pleted during that cycle. In a preferred embodiment of 
the present invention, the net change in the number of 
allocated entries 100 varies between +3 during cycles 
in which 3 instructions are dispatched and 0 instructions 
are completed to -3 during cycles in which 3 instructions 



are completed and 0 instructions are dispatched. 1ST 
control 100 updates counter 138 to reflect the current 
number of allocated entries 110 by selecting the appro- 
priate update input to multiplexer 132, which in turn 

5 shifts the set bit within counter 138 a corresponding 
number of bit positions. Because an entry 110 is re- 
quired for each instruction dispatched, counter 138 pro- 
vides an interlock that prevents dispatch unit 58 from 
dispatching more instructions than can be accommodat- 

10 ed within entries 11 0 in 1ST 80. 

[0030] 1ST entry counter 130 also includes backup 
buffer counter A 140 and backup buffer counter B 142, 
which comprise shift counters like counter 138. Backup 
buffer counter A 140 indicates a number of allocated 1ST 

is entries 110 excluding instructions within a first specula- 
tive execution path. Similarly, backup buffer counter B 
142 indicates the number of allocated 1ST entries 110 
excluding instructions within a second speculative exe- 
cution path. As will be appreciated by those skilled in 

20 the art, embodiments of the present invention which 
support more than two speculative execution paths in- 
clude one additional backup buffer counter for each ad- 
ditional speculative execution path permitted. 
[0031] When the first instruction within a speculative 

25 execution path is dispatched, 1ST control 100 enables 
the select input to mux 133 to load the value of counter 
138, which indicates the number of 1ST entries 110 al- 
located prior to dispatching instructions during the cur- 
rent cycle, into backup buffer counter A 140. In addition 

30 1ST control 1 00 selects the appropriate update input to 
mux 134 to update backup buffer counter A 140. For 
example, if the second and third instructions dispatched 
are speculative and 3 outstanding instructions are com- 
pleted during the current cycle, 1ST control 100 selects 

35 the -2 update input. Asillustrated, counter 140 can be 
incremented by a maximum of two entries since specu- 
lative instructions account for at least one of the three 
instructions which can be dispatched during the current 
cycle. During cycles while speculative execution path A 

40 remains unresolved, 1ST control logic 100 selects the 
appropriate path A input of mux 134 to update backup 
buffer counter A 1 40 to reflect the reduction in allocated 
entries 110 due to completion of outstanding nonspec- 
ulative instructions. If speculative execution path A is 

45 resolved as guessed correctly, the contents of backup 
buffer counter A 140 are simply ignored. If, however, 
speculative execution path A is resolved as guessed 
wrong, 1ST control 100 enables the select input to mux 
137 to load the value of backup buffer counter A 140 

50 into counter 138. In addition, 1ST control 100 selects the 
appropriate path A input to mux 132 to account for in- 
structions completed during the current cycle. Thus, 1ST 
entry counter 1 38 maintains a correct count of allocated 
entries 110 even in cases where branches are mis- 

55 guessed. 

[0032] As will be appreciated by those skilled in the 
art, mux 136 and backup buffer counter B 142 operate 
similarly to mux 134 and backup buffer counter A 140 
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to allow recovery from a second speculative execution 
path taken prior to the resolution of speculative path A. 
If speculative path A is resolved as correctly predicted 
and speculative path B (the second speculative execu- 
tion path) is resolved as mispredicted, 1ST control 100 
selects the appropriate input to mux 1 37 to load the val- 
ue of backup buffer counter B 142 into counter 138. In 
addition, 1ST control 1 00 updates counter 1 38 by select- 
ing the appropriate path B input to mux 132 to account 
for instructions completed during the current cycle. 
[0033] Referring now to Figure 6, there is depicted a 
block diagram of FPR rename buffer counter 150, which 
indicates the number of allocated FPR rename buffers 
92. As is evident by inspection of Figure 6, FPR rename 
buffer counter 1 50 functions much like 1ST entry counter 
130. Backup buffer counter A 160 and backup buffer 
counter B 162 maintain a correct count of the number 
of allocated FPR rename buffers 92 in cases where ei- 
ther of two branch instructions are mispredicted, thereby 
enabling FPR rename buffer counter 150 to restore the 
correct FPR buffer count to counter 1 58 in a single cycle. 
In the illustrated embodiment, up to 3 of FPR rename 
buffers 92 can be assigned to instructions and up to 3 
of FPR rename buffers 92 can be written to FPR file 96 
during each cycle. 

[0034] With reference now to Figure 7, there is illus- 
trated a preferred embodiment of GPR rename buffer 
counter 170, which counts the number of GPR rename 
buffers 90 assigned to outstanding instructions. As will 
be appreciated by those skilled in the art, GPR rename 
buffer counter 170 operates similarly to FPR rename 
buffer counter 1 50, except for a difference in the number 
of GPR rename buffers 90 which can be allocated and 
retired within a cycle. In the depicted embodiment, up 
to two of GPR rename buffers 90 can be assigned to 
each instruction upon dispatch since two GPR rename 
buffers 90 are required to execute a "load and update" 
instruction. However, only two of GPR rename buffers 
90 can be written to GPR file 94 during a given comple- 
tion cycle. 

[0035] The design of FPR and GPR rename buffer 
counters 1 50 and 1 70 enhances the performance of the 
present invention as compared to prior art systems 
since resources allocated to mispredicted branches can 
be more quickly reallocated. Prior art processors which 
support speculative execution of instructions typically 
do not include facilities such as backup buffer counters 
A and B to enable the processors to recover the correct 
state of processor resources following a misguessed 
branch. In conventional processors which support spec- 
ulative execution, once a branch is determined to be 
guessed wrong, the processor stalis the execution pipe- 
line until all sequential instructions preceding the mis- 
guessed branch are completed. Once all valid data is 
committed from the rename buffers to architected reg- 
isters, all of the rename buffers are flushed and reset. 
Thereafter, the processor continues execution and allo- 
cation of the rename buffers beginning with the sequen- 



tial instruction following the alternative execution path. 
Although this mechanism is relatively efficient in terms 
of the circuitry required to recover from a misguessed 
branch, the recovery mechanism degrades processor 

5 performance sine the processor must delay dispatch- 
ing additional instructions and llocating rename buffer 
resources until all instructions preceding the mis- 
guessed branch are completed. 
[0036] As has been described, the present invention 

10 provides an improved method and system for managing 
the flow of instructions through a superscaler processor 
which supports out-of-order execution. By maintaining 
an entry corresponding to each outstanding instruction 
within an instruction sequencing table, the present in- 

15 vention enables instructions executed out-of-program 
order by multiple execution units to be completed in or- 
der, thereby supporting precise interrupts. Furthermore, 
the present invention provides an efficient mechanism 
for recovering from misguessed branches which ena- 

20 bles the recovery of both the program state and the re- 
source state of the processor prior to the misguessed 
branch. Although a processor which employs the 
present invention has been described with reference to 
various limitations with respect to a number of instruc- 

25 tions which can be dispatched, finished, and completed 
during a given processor cycle, those skilled in the art 
will appreciate that these limitations are merely design 
choices and do not serve limitations on the present in- 
vention. 

30 

Claims 

1. A method for tracking the allocation of resources 
35 within a processor (30) that supports speculative 
execution of instructions, said processor (30) hav- 
ing at least one execution unit (60-68), a resource 
counter (98) including a first counter (138, 158, 178) 
and a second counter (1 40/1 42, 1 60/1 62, 1 80/1 82) 
40 and a plurality of resources, wherein one or more 
of said plurality of resources are allocated to each 
of a plurality of instructions dispatched for execution 
to said plurality of execution units (60-68), said 
method comprising: 
45 in response to dispatching an instruction among 
said plurality of instructions to one of said at least 
one execution unit for execution: 

incrementing said first counter (138, 158, 178) 
so once for each of said plurality of resources al- 

located to said dispatched instruction; 

if said dispatched instruction is a first instruction 
within a speculative execution path, loading 
55 said second counter (140/142, 160/162, 

1 80/1 82) with a value of said first counter prior 
to incrementing said first counter; 
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in response to completion of a particular in- 
struction among said plurality of instructions, 
decrementing said first and said second 
counters once for each resource allocated to 
said completed instruction; and 5 

in response to resolution of said speculative ex- 
ecution path as mispredicted, transferring a val- 
ue of said second counter to said first counter, 
wherein said resource counter tracks a number 10 
of said plurality of resources allocated to said 
plurality of instructions. 

2. The method for tracking the allocation of resources 
within a processor of Claim 1 , wherein said proces- *5 
sor (30) comprises a superscalar processor capa- 
ble of dispatching and completing multiple instruc- 
tions during each cycle, wherein said step of loading 
said second counterwith a value of said first counter 
further comprises: 20 
incrementing said second counter once for each of 
said plurality of resources allocated to n on -specu- 
lative instructions among said plurality of instruc- 
tions that are dispatched concurrently with an in- 
struction which is a first instruction within a specu- 25 
lative execution path. 

3. The method for tracking the allocation of resources 
within a processor of Claim 1 , said speculative ex- 
ecution path comprising a first speculative execu- 30 
tion path, wherein said processor (30) concurrently 
supports a second speculative execution path and 
said resource counter further includes a third coun- 
ter, said method further comprising: 

35 

in response to dispatching a selected instruc- 
tion among said plurality of instructions to said 
at least one execution unit (60-68) for execu- 
tion, wherein said selected instruction being a 
first instruction within a second speculative ex- 40 
ecution path, loading said third counter with a 
value of said first counter prior to incrementing 
said first counter; 

in response to completion of a particular in- 45 
struction among said plurality of dispatched in- 
structions, decrementing said third counter 
once for each resource allocated to said partic- 
ular instruction; and 

50 

in response to resolution of said first specula- 
tive execution path as correctly predicted and 
resolution of said second speculative execution 
path as mispredicted, transferring a value of 
said third counter to said first counter, wherein 55 
said resource counter tracks a number of said 
plurality of resources allocated to said plurality 
of instructions. 



4. The method for tracking the allocation of resources 
within a processor of Claim 1 , said first and said sec- 
ond counters comprising first and second shift reg- 
isters, respectively, wherein each of said first and 
said second shift registers indicates a number of al- 
located resources among said plurality of resources 
by a bit position of a set bit, wherein said step of 
incrementing said first counter comprises shifting 
said set bit in a first direction within said first shift 
register one bit position for each of said plurality of 
resources allocated to said instruction, and wherein 
said step of decrementing said first and said second 
counters comprises shifting said set bits within said 
first and said second shift registers in a second di- 
rection one bit position for each resource allocated 
to said particular instruction. 

5. An apparatus for tracking the allocation of resourc- 
es within a processor (30) which supports specula- 
tive execution of instructions, said processor (30) 
having at least one execution unit (60-68) and a plu- 
rality of resources, wherein one or more of said plu- 
rality of resources are allocated to each of a plurality 
of instructions dispatched for execution to said at 
least one execution unit, said apparatus compris- 
ing: 

a resource counter (98) having a first counter 
(1 38, 1 48, 1 78) and a second counter (1 40/1 42, 
160/162, 180/182); 

means, responsive to dispatching an instruc- 
tion among said plurality of instructions to said 
at least one execution unit, for incrementing 
said first counter once for each of said plurality 
of resources allocated to said instruction; 

means for loading said second counter with a 
value of said first counter prior to incrementing 
said first counter in response to dispatching an 
instruction among said plurality of instructions 
that is a first instruction within a speculative ex- 
ecution path; 

means, responsive to completion of an instruc- 
tion among said plurality of dispatched instruc- 
tions, for decrementing said first and said sec- 
ond counters once for each resource allocated 
to said completed instruction; and 

means for transferring a value of said second 
counter to said first counter in response to res- 
olution of said speculative execution path as 
mispredicted, wherein said resource counter 
tracks a number of said plurality of resources 
allocated to said plurality of instructions. 

6. The apparatus for tracking the allocation of resourc- 
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es within a processor (30) of Claim 5, wherein said 
processor (30) comprises a superscalar processor 
capable of dispatching and completing multiple in- 
structions during each cycle, wherein said means 
for loading said second counter with a value of said 5 
first counter further comprises: 
means for incrementing said second counter once 
for each of said plurality of resources allocated to 
non-speculative instructions among said plurality of 
instructions that are dispatched concurrently with 10 
an instruction which is said first instruction within 
said speculative execution path. 

The apparatus for tracking the allocation of resourc- 
es within a processor (30) of Claim 5, said specu- « 
lative execution path comprising a first speculative 
execution path, wherein said processor (30) con- 
currently supports a second speculative execution 
path and said resource counter (98) further includes 
a third counter, said apparatus further comprising: 20 

means for loading said third counter with a val- 
ue of said first counter prior to incrementing 
said first counter prior to incrementing said first 
counter in response to dispatching a selected 25 
instruction among said plurality of instructions, 
wherein said selected instruction is a first in- 
struction within a second speculative execution 
path; 

30 

means, responsive to completion of a particular 
instruction among said plurality of dispatched 
instructions, for decrementing said third coun- 
ter once for each resource allocated to said par- 
ticular instruction; and 35 

means for transferring a value of said third 
counter to said first counter in response to res- 
olution of a first speculative execution path as 
correctly predicted and resolution of said sec- *o 
ond speculative execution path as mispredict- 
ed, wherein said resource counter tracks a 
number of said plurality of resources allocated 
to said plurality of instructions; and 

45 

said first and said second counters comprising 
first and second shift registers, respectively, 
wherein each of said first and said second shift 
registers indicates a number of allocated re- 
sources among said plurality of resources by a so 
bit position of a set bit within said first and said 
second shift registers, wherein said means for 
incrementing said first counter comprises 
means for shifting said set bit in a first direction 
within said first shift register one bit position for 55 
each of said plurality of resources allocated to 
said instruction, and wherein said means for 
decrementing said first and said second 



counters comprises means for shifting said set 
bits within said first and said second shift reg- 
isters in a second direction one bit position for 
each resource allocated to said particular in- 
struction. 

8. The apparatus for tracking the allocation of resourc- 
es within a processor (30) of Claim 5, wherein said 
plurality of resources comprise a plurality of rename 
data buffers (90, 92) utilized to store data associat- 
ed with said plurality of instructions prior to comple- 
tion; and wherein said processor supports out-of- 
order execution of said plurality of instructions and 
includes an instruction sequencing table (80) hav- 
ing a plurality of entries (1 1 0), wherein each of said 
plurality of instructions is assigned one of said plu- 
rality of entries sequentially according to a program 
order of said plurality of instructions, such that said 
plurality of instructions can be completed according 
to said program order, wherein said plurality of re- 
sources comprise said plurality of entries within said 
instruction sequencing table (80). 

9. A processor (30), comprising: 

at least one execution unit (60-68), wherein in- 
structions dispatched to said at least one exe- 
cution unit (60-68) can be executed out of pro- 
gram order; 

a plurality of rename buffers (90, 92); 

means for dispatching (58) instructions to said 
plurality of execution units (60-68); 

means for assigning an instruction identifier 
(ID) to each of a plurality of instructions dis- 
patched to said plurality of execution units 
(60-68) for execution, wherein an instruction 
identifier is assigned to each of said plurality of 
instructions sequentially according to a pro- 
gram order of said plurality of instructions; 

a table (80) having a plurality of entries (110), 
wherein each entry (110) among said plurality 
of entries is associated with an instruction iden- 
tifier (ID) and contains a finish indicator (112) 
that indicates whether execution of an instruc- 
tion assigned an instruction identifier associat- 
ed with said each entry has finished; 

means for setting a finish indicator (112) within 
a particular entry (110) among said plurality of 
entries within said table (80) in response to ter- 
mination of execution of an instruction assigned 
to an instruction identifier (ID) associated with 
said particular entry; 
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one or more pointers (86) which point to entries 
(110) within said table (80) associated with in- 
struction identifiers (ID) assigned to a subset of 
said plurality of instructions that can possibly 
be completed during a particular processor cy- 5 
cle, wherein a selected instruction among said 
subset is completed by transferring data asso- 
ciated with said selected instruction from asso- 
ciated ones of said plurality of rename buffers 
(90, 92) to selected ones of said plurality of data 10 
registers; and 

means for completing (88) selected instructions 
within said subset of said plurality of instruc- 
tions, wherein exceptions generated by said is 
selected instructions have been handled, 
wherein instructions among said plurality of in- 
structions which are assigned instruction iden- 
tifiers preceding said selected instructions 
have been completed during a previous proc- 20 
essor cycle or will be completed during the 
same processor cycle, and wherein instruction 
identifiers assigned to said selected instruc- 
tions are associated with entries having set fin- 
ish indicators, such that said plurality of instruc- 25 
tions are completed according to said program 
order. 



10. The processor of Claim 9, wherein said processor 
further comprises a plurality of user-accessible data 30 
registers; and each entry (1 1 0) within said table (80) 
further comprises: 

a field specifying a number of said plurality of 
data registers required to complete an instruc- 35 
tion to which an instruction identifier (ID) asso- 
ciated with said each entry (110) is assigned; 
and 

a field (114) indicating exception conditions 40 
which occurred during execution of an instruc- 
tion to which an instruction identifier (ID) asso- 
ciated with said each entry (110) is assigned. 

1 1 . The processor of Claim 9, said table (80) having M 43 
entries (110), said processor further comprising: 

an entry counter (130), including: 



backup shift register indicates a second 
number of entries among said plurality of en- 
tries which are allocated to instructions that are 
not within said speculative execution path; and 

means for transferring said second number 
from said backup shift register to said primary 
shift register in response to a determination that 
said speculative execution path was mispre- 
dicted; and 

wherein said processor (30) supports N concur- 
rent speculative execution paths, said entry 
counter (130) further comprising N backup shift 
registers (140, 142). 



Patentanspruche 

1. VerfahrenzurUberwachungderZuteilung von Res- 
sourcen innerhalb eines Prozessors (30), der die 
spekulative Ausfuhrung von Befehlen unterstutzt, 
wobei der Prozessor (30) Folgendes aufweist: min- 
destens eine Ausfuhrungseinheit (60 bis 68), einen 
Ressourcenzahler (98), der einen ersten Zahler 
(138, 158, 178) und einen zweiten Zahler (140/142, 
160/162, 180/182) enthalt, und eine Vielzahl von 
Ressourcen, wobei eine odermehrere aus der Viel- 
zahl von Ressourcen jedem aus einer Vielzahl von 
Befehlen zugeteilt werden, die der Vielzahl von 
Ausfuhrungseinheiten (60 bis 68) zur Ausfuhrung 
zugeteilt werden, wobei das Verfahren Folgendes 
umfasst: 

auf die Zuteiiung eines Befehls aus der Vielzahl von 
Befehlen zur Ausfuhrung zu der mindestens einen 
Ausfuhrungseinheit hin: 

Erhohen des ersten Zahlers (138, 158, 178) 
einmal fur jede aus der Vielzahl von Ressour- 
cen, die dem zugeteilten Befehl zugeordnet 
werden; 

Laden des zweiten Zahlers (1 40/1 42, 1 60/1 62), 
1 80/1 82) mit einem Wert des ersten Zahlers vor 
dem Erhohen des ersten Zahlers, falls der zu- 
geteilte Befehl ein erster Befehl in einem spe- 
kulativen Ausfuhrungspfad ist; 

Vermindern des ersten und zweiten Zahlers 
einmal fur jede Ressource, die dem ausgefiihr- 
ten Befehl zugeteilt wurde, auf die Ausfuhrung 
eines bestimmten Befehls aus der Vielzahl von 
Befehlen hin; und 

Ubertragen eines Wertes des zweiten Zahlers 
zum ersten Zahler auf die Auflosung des spe- 
kulativen Ausfuhrungspfades hin, wenn er 
falsch vorhergesagt wurde, wobei der Ressour- 



a primary shift register (138) having M+1 bits, 
wherein said primary shift register (138) indi- so 
cates a first number of allocated entries among 
said plurality of entries (110) within said table 
(80) by a position of a set bit within said primary 
shift register; 

55 

a backup shift register (1 40) having M+1 bits, 
said backup shift register being associated with 
a speculative execution path, wherein said 
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cenzahler eine Anzahl aus der Vielzahl von 
Ressourcen uberwacht, die der Vielzahl von 
Befehlen zugeteilt werden. 

2. Verfahren zurUberwachung der Zuteilung von Res- s 
sourcen innerhalb eines Prozessors nach Anspruch 

1 , wobei der Prozessor (30) einen Superskalarpro- 
zessor umfasst, der wan rend jedes Zyklus mehrere 
Befehle zuteilen und ausfuhren kann, wobei der 
Schritt des Ladens des zweiten Zahlers mit einem 10 
Wert des ersten Zahlers auBerdem Folgendes um- 
fasst: 

Erhohen des zweiten Zahlers einmal fur jede aus 
der Vielzahl von Ressourcen, die nichtspekulativen 
Befehlen aus der Vielzahl von Befehlen zugeteilt « 
werden, die gleichzeitig mit einem Befehl zugeteilt 
werden, der ein erster Befehl in einem spekulativen 
Ausfuhrungspfad ist. 

3. Verfahren zur Uberwachung der Zuteilung von Res- 20 
sourcen innerhalb eines Prozessors nach Anspruch 

1 , wobei der spekulative Ausfuhrungspfad einen er- 
sten spekulativen Ausfuhrungspfad umfasst, wobei 
der Prozessor (30) gleichzeitig einen zweiten spe- 
kulativen Ausfuhrungspfad unterstiitzt und der Res- 25 
sourcenzahter auBerdem einen dritten Zahler ent- 
halt, wobei das Verfahren auBerdem Folgendes 
umfasst: 

Laden des dritten Zahlers mit einem Wert des 30 
ersten Zahlers vor dem Erhohen des ersten 
Zahlers auf die Zuteilung eines ausgewahlten 
Befehls aus der Vielzahl von Befehlen zur Aus- 
fuhrung zu der mindestens einen Ausfiihrungs- 
einheit (60 bis 68) hin, wobei der ausgewahlte 35 
Befehl ein erster Befehl in einem zweiten spe- 
kulativen Ausfuhrungspfad ist; 

Vermindern des dritten Zahlers einmal fur jede 
dem bestimmten Befehl zugeteilte Ressource 40 
auf die Ausfuhrung eines bestimmten Befehls 
aus der Vielzahl von zugeteilten Befehlen hin; 
und 

Ubertragen eines Wertes des dritten Zahlers 45 
zum ersten Zahler auf die Auflosung des ersten 
spekulativen Ausfuhrungspfades hin, wenn er 
korrekt vorhergesagt wurde, und auf die Auflo- 
sung des zweiten spekulativen Ausfuhrungs- 
pfades hin, wenn erfalsch vorhergesagt wurde, 50 
wobei der Ressourcenzahler eine Anzahl aus 
der Vielzahl von Ressourcen uberwacht, die 
der Vielzahl von Befehlen zugeteilt werden. 

4. Verfahren zur Uberwachung der Zuteilung von Res- 55 
sourcen innerhalb eines Prozessors nach Anspruch 

1 , wobei der erste und zweite Zahler erste bzw. 
zweite Schieberegister umfassen, wobei jedes der 



ersten und zweiten Schieberegister eine Anzahl 
von zugeteilten Ressourcen aus der Vielzahl von 
Ressourcen durch eine Bitposition eines gesetzten 
Bits anzeigt, wobei der Schritt des Erhohens des 
ersten Zahlers das Verschieben des gesetzten Bits 
in eine erste Richtung in eine Ein-Bit-Position des 
ersten Schieberegisters fur jede aus der Vielzahl 
von dem Befehl zugeteilten Ressourcen umfasst, 
und wobei der Schritt des Verminderns des ersten 
und des zweiten Zahlers das Verschieben der ge- 
setzten Bits in den ersten und zweiten Schiebere- 
gistern in eine Ein-Bit-Position in einer zweite Rich- 
tung fur jede dem bestimmten Befehl zugeteilten 
Ressource umfasst. 

5. Vorrichtung zur Uberwachung der Zuteilung von 
Ressourcen innerhalb eines Prozessors (30), der 
die spekulative Ausfuhrung von Befehlen unter- 
stiitzt, wobei der Prozessor (30) mindestens eine 
Ausfiihrungseinheit (60 bis 68) und eine Vielzahl 
von Ressourcen aufweist, wobei eine oder mehrere 
aus der Vielzahl von Ressourcen jedem aus einer 
Vielzahl von Befehlen zugeteilt werden, die der min- 
destens einen Ausfiihrungseinheit zur Ausfuhrung 
zugeteilt werden, wobei die Vorrichtung Folgendes 
umfasst: 

einen Ressourcenzahler (98), der einen ersten 
Zahler (138, 158, 178) und einen zweiten Zah- 
ler (140/142, 160/162, 180/182) aufweist; 

Mittel zum Erhohen des ersten Zahlers einmal 
fur jede aus der Vielzahl von dem Befehl zuge- 
teilten Ressourcen, das auf die Zuteilung eines 
Befehls aus der Vielzahl von Befehlen zu der 
mindestens einen Ausfiihrungseinheit an- 
spricht; 

Mittel zum Laden des zweiten Zahlers mit ei- 
nem Wert des ersten Zahlers vor dem Erhohen 
des ersten Zahlers auf die Zuteilung eines Be- 
fehls aus der Vielzahl von Befehlen hin, der ein 
erster Befehl in einem spekulativen Ausfuh- 
rungspfad ist; 

Mittel zum Vermindern der ersten und zweiten 
Zahler einmal fur jede dem ausgefuhrten Be- 
fehl zugeteilten Ressource, das auf Ausfuh- 
rung eines Befehls aus der Vielzahl von zuge- 
ordneten Befehlen anspricht; und 

Mittel zum Ubertragen eines Wertes des zwei- 
ten Zahlers zum ersten Zahler auf die Auflo- 
sung des spekulativen Ausfuhrungspfades hin, 
wenn erfalsch vorhergesagt wurde, wobei der 
Ressourcenzahler eine Anzahl aus der Vielzahl 
von Ressourcen uberwacht, die der Vielzahl 
von Befehlen zugeteilt werden. 
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6. Vorrichtung zur Uberwachung der Zuteilung von 
Ressourcen innerhalb eines Prozessors (30) nach 
Anspruch 5, wobei der Prozessor (30) einen Su- 
pers kalarprozessoru mf asst. der wan rend jedes Zy- 
klus mehrere Befehlezuteilen und ausfuhren kann, 5 
wobei das Mittel zum Laden des zweiten Zahlers 
mit einem Wert des ersten Zahlers auBerdem Fol- 
gendes umfasst: 

Mittel zum Erhohen des zweiten Zahlers einmal fur 
jede aus der Vielzahl von Ressourcen, die nichtspe- 10 
kulativen Befehlen aus der Vielzahl von Befehlen 
zugeteilt werden, die gleichzeitig mit einem Befehl 
zugeteilt werden, der der erste Befehl im spekulati- 
ven Ausfuhrungspfad ist 

15 

7. Verfahren zur Uberwachung der Zuteilung von Res- 
sourcen innerhalb eines Prozessors (30) nach An- 
spruch 5, wobei der spekulative Ausfuhrungspfad 
einen ersten spekulativen Ausfuhrungspfad um- 
fasst, wobei der Prozessor (30) gleichzeitig einen 20 
zweiten spekulativen Ausfuhrungspfad unterstutzt 
und der Ressourcenzahler (98) auBerdem einen 
dritten Zahler enthalt, wobei die Vorrichtung auBer- 
dem Folgendes umfasst: 

25 

Mittel zum Laden des dritten Zahlers mit einem 
Wert des ersten Zahlers vor dem Erhohen des 
ersten Zahlers auf die Zuteilung eines ausge- 
wahlten Befehls aus der Vielzahl von Befehlen 
hin, wobei der ausgewahlte Befehl ein erster so 
Befehl in einem zweiten spekulativen Ausfuh- 
rungspfad ist; 

Mittel zum Vermindern des dritten Zahlers ein- 
mal fur jede dem bestimmten Befehl zugeteil- 35 
ten Ressource, das auf die Ausfuhrung eines 
bestimmten Befehls aus der Vielzahl von zuge- 
ordneten Befehlen anspricht; und 

Mittel zum Ubertragen eines Wertes des dritten *o 
Zahlers zum ersten Zahler auf die Auflosung 
des ersten spekulativen Ausfuhrungspfades 
hin, wenn er korrekt vorhergesagt wurde, und 
auf die Auflosung des zweiten spekulativen 
Ausfuhrungspfades hin, wenn erfalsch vorher- 45 
gesagt wurde, wobei der Ressourcenzahler ei- 
ne Anzahl aus der Vielzahl von Ressourcen 
uberwacht, die der Vielzahl von Befehlen zuge- 
teilt werden; und 

50 

wobei der erste und zweite Zahler erste bzw. 
zweite Schieberegister umfassen, wobei jedes 
der ersten und zweiten Schieberegister eine 
Anzahl von zugeteilten Ressourcen aus der 
Vielzahl von Ressourcen durch eine Bitposition 55 
eines gesetzten Bits in den ersten und zweiten 
Schieberegistern anzeigt, wobei das Mittel zum 
Erhohen des ersten Zahlers Mittel zum Ver- 



schieben des gesetzten Bits in eine erste Rich- 
tung in der Ein-Bit-Position des ersten Schie- 
beregisters fur jede aus der Vielzahl von dem 
Befehl zugeteilten Ressourcen umfasst, und 
wobei das Mittel zum Vermindern des ersten 
und des zweiten Zahlers Mittel zum Verschie- 
ben der gesetzten Bits in den ersten und zwei- 
ten Schieberegistern in erne Ein-Bit-Position in 
einer zweiten Richtung fur jede dem bestimm- 
ten Befehl zugeteilten Ressource umfasst. 

8. Vorrichtung zur Uberwachung der Zuteilung von 
Ressourcen innerhalb eines Prozessors (30) nach 
Anspruch 5, wobei die Vielzahl von Ressourcen ei- 
ne Vielzahl von Umbenennungsdatenpuffern (90, 
92) umfassen, die zum Speichern der Daten ver- 
wendet werden, die der Vielzahl von Befehlen vor 
der Ausfuhrung zugeordnet werden; und wobei der 
Prozessor eine Ausfuhrung der Vielzahl von Befeh- 
len auBerhalb der Reihenfolge unterstutzt und eine 
Befehlssortiertabelle (80) mit einer Vielzahl von 
Eintragen (110) enthalt, wobei jeder aus der Viel- 
zahl von Befehlen sequenziell gemaB einer Pro- 
grammreihenfolge der Vielzahl von Befehlen einem 
aus der Vielzahl von Eintragen zugewiesen wird, so 
dass die Vielzahl von Befehlen gemaB der Pro- 
grammreihenfolge ausgefuhrt werden konnen, wo- 
bei die Vielzahl von Ressourcen die Vielzahl von 
Eintragen in der Befehlssortiertabelle (80) umfas- 
sen. 

9. Prozessor (30), Folgendes umfassend: 

mindestens eine Ausfuhrungseinheit (60 bis 
68), wobei Befehle, die der mindestens einen 
Ausfuhrungseinheit (60 bis 68) zugeteilt wer- 
den, auBerhalb der Programmreihenfolge aus- 
gefuhrt werden konnen; 

eine Vielzahl von Umbenennungspuffern (90, 
92); 

Mittel zum Zuteilen (58) von Befehlen zu der 
Vielzahl von Ausfiihrungseinheiten (60 bis 68); 

Mittel zum Zuweisen einer Befehlskennung 
(ID) zu jedem aus einer Vielzahl von Befehlen, 
die der Vielzahl von Ausfiihrungseinheiten (60 
bis 68) zur Ausfuhrung zugeteilt werden, wobei 
jedem aus der Vielzahl von Befehlen sequen- 
ziell gemaB einer Programmreihenfolge der 
Vielzahl von Befehlen eineBefehlskennungzu- 
gewiesen wird; 

eineTabelle (80), die eine Vielzahl von Eintra- 
gen (110) aufweist, wobei jedem Eintrag (110) 
aus der Vielzahl von Eintragen eine Befehls- 
kennung (ID) zugeordnet wird, und die eine 
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Fertigstellungsanzeige (112) enthalt, die an- 
zeigt, ob die Ausfuhrung eines Befehls fertig- 
gestellt wurde, dem eine dem Eintrag zugeord- 
nete Befehlskennung zugewiesen ist; 

Mittel zum Setzen einer Fertigstellungsanzeige 
(112) in einem bestimmten Eintrag (110) aus 
der Vielzahl von Eintragen in der Tabelle (80) 
auf die Beendigung der Ausfuhrung eines Be- 
fehls hin, dem eine dem bestimmten Eintrag zu- 
geordnete Befehlskennung (ID) zugewiesen 
ist; 

einen oder mehrere Zeiger (86), die auf Eintra- 
ge (1 1 0) in der Tabelle (80) zeigen, die Befehls- 
kennungen (ID) zugeordnet sind, die einem 
Teiisatz aus der Vielzahl von Befehlen zuge- 
wiesen sind, die wahrend eines bestimmten 
Prozessorzyklus moglicherweise beendet wer- 
den konnen, wobei ein ausgewahlter Befehl 
aus dem Teiisatz durch Ubertragen von Daten 
zu ausgewahlten aus der Vielzahl von Daten- 
registern beendet wird, wobei die Daten dem 
ausgewahlten Befehl aus zugeordneten Puf- 
fem aus der Vielzahl von Umbenennungspuf- 
fem (90, 92) zugeordnet werden; und 

Mittel zum Ausfuhren (88) von ausgewahlten 
Befehlen in dem Teiisatz der Vielzahl von Be- 
fehlen, wobei von den ausgewahlten Befehlen 
erzeugte Ausnahmen bearbeitet wurden, wo- 
bei Befehle aus der Vielzahl von Befehlen, de- 
nen Befehlskennungen zugewiesen werden, 
die den ausgewahlten Befehlen vorausgehen, 
wahrend eines vorhergehenden Prozessorzy- 
klus ausgefiihrt wurden oder wahrend dessel- 
ben Prozessorzyklus ausgefuhrt werden, und 
wobei Befehlskennungen, die den ausgewahl- 
ten Befehlen zugewiesen werden, Eintragen 
mit gesetzten Fertigstellungsanzeigen zuge- 
ordnet werden, so dass die Vielzahl von Befeh- 
len gemaB der Programmreihenfolge ausge- 
fuhrt werden. 

10. Prozessor nach Anspruch 9, wobei der Prozessor 
auBerdem eine Vielzahl von benutzerzuganglichen 
Datenregistern umfasst; und wobei jeder Eintrag in 
der Tabelle (80) auBerdem Folgendes umfasst: 

ein Feld, das eine Anzahl der Vielzahl von Da- 
tenregistern angibt, die zum Ausfuhren eines 
Befehls benotigt werden, dem eine jedem Ein- 
trag (110) zugeordnete Befehlskennung (ID) 
zugewiesen wird; und 

ein Feld (114), das Ausnahmebedingungen an- 
gibt, die wahrend der Ausfuhrung eines Befehls 
auftraten, dem eine jedem Eintrag (110) zuge- 



ordnete Befehlskennung (ID) zugewiesen wird. 

1 1 . Prozessor nach Anspruch 9, wobei die Tabelle (80) 
M Eintrage (1 1 0) aufweist, wobei der Prozessor au- 
5 Gerdem Folgendes umfasst: 

einen Eintragszahler (130), der Folgendes ent- 
halt: 

ein primares Schieberegister (138) mit M+1 
Bits, wobei das primare Schieberegister (138) 
eine erste Anzahl von zugeteilten Eintragen 
aus der Vielzahl von Eintragen (110) in der Ta- 
belle (80) durch eine Position eines gesetzten 
Bits im primaren Schieberegister anzeigt; 
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15 

ein Sicherungsschieberegister (140) mit M+1 
Bits, wobei das Sicherungsschieberegister ei- 
nem spekulativen Ausfiihrungspfad zugeord- 
20 net wird, wobei das Sicherungsschieberegister 

eine zweite Anzahl von Eintragen aus der Viel- 
zahl von Eintragen anzeigt, die Befehlen zuge- 
teilt werden, die sich nicht im spekulativen Aus- 
fiihrungspfad befinden; und 

25 

Mittel zum Ubertragen derzweiten Anzahl aus 
dem Sicherungsschieberegister zum primaren 
Schieberegister auf eine Feststellung hin, dass 
der spekulative Ausfiihrungspfad falsch vor- 
30 hergesagt wurde; und 

wobei der Prozessor (30) N gleichzeitig ablau- 
fende spekulative Ausfiihrungspfade unter- 
stutzt, wobei der Eintragszahler (130) auBer- 
35 dem N Sicherungsschieberegister (140, 142) 

umfasst. 



Revendications 

40 

1. Procede de suivi d'al location des ressources dans 
un processeur (30) qui supporte I'execution specu- 
lative des instructions, ledit processeur (30) ayant 
au moins une partie execution (60- 68), un comp- 

45 teur de ressources (98) comprenant un premier 
compteur(138, 158, 178) etun deuxidmecompteur 
(1 40/1 42, 1 60/1 62, 1 80/1 82) et une pluralite de res- 
sources, ou une ou plusieurs ressources de ladite 
pluralite de ressources sont aliouees a chaque ins- 

50 truction d'une pluralite destructions distributes en 
vue de leur execution a ladite pluralite de parties 
executions (60-68), ledit proc6de comprenant les 
phases qui consistent a : 

en r6ponse a la distribution d'une instruction de la- 
55 dite pluralite) ^instructions a I'une des dites partie 
ex6cution pour qu'elle y soit executed : 

augmenter d'un increment la valeur dudit pre- 
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mier compteur (138, 158, 178) pour chacune 
des ressources de ladite plurality de ressour- 
ces qui alloute a ladite instruction distribute ; 

si ladite instruction distribute est la premiere 5 
instruction dans un chemin d'extcution specu- 
lative, charger dans ledit deuxieme compteur 
(140/142, 160/162, 180/182) la valeur dudit 
premier compteur avant d'augmenter d'un in- 
crement la valeur dudit premier compteur ; 10 

en rtponse a I'achevement de I'extcution d'une 
instruction particuliere parmi ladite plurality 
d'instructions, diminue d'un increment les va- 
leurs desdits premier et deuxieme compteurs 15 
pourchaque ressource allouee a ladite instruc- 
tion achevte ; et 

quand il est trouvt que ledit chemin d'extcution 
speculative a ttt prtdit incorrectement, trans- 20 
ferer en reponse une valeur dudit deuxieme 
compteur vers ledit premier compteur, 011 ledit 
compteur de ressources suitplusieurs desdites 
ressources alloutes a ladite plurality d'instruc- 
tions. 25 

Proctdt de suivi d'allocation des ressources dans 
un processeurselon la revendication 1 , ou ledit pro- 
cesses (30) comprend un processeur super-sca- 
laire pouvant distribuer et traiter de multiples ins- 30 
tructions au cours de chaque cycle, ou ladite phase 
qui consiste a charger dans ledit premier compteur 
une valeur dudit premier compteur comprend en 
outre la phase suivante : 

augmenterd'un increment la valeur dudit deuxieme 35 
compteur pour chaque ressource de ladite plurality 
de ressources alloutes a des instructions non-spt- 
culatives parmi ladite plurality d'instructions qui 
sont distributes en meme temps qu'une instruction 
qui est la premiere instruction dans un chemin 40 
d'extcution sptculative. 

Proctdt de suivi d'allocation des ressources dans 
un processeurselon la revendication 1 , ledit chemin 
d'extcution speculative comprenant un premier 45 
chemin d'extcution sptculative, ou ledit processeur 
(30) supporte en meme temps un deuxieme chemin 
d'extcution sptculative et ledit compteur de res- 
sources comprend en outre un troisieme compteur, 
ledit proctdt comprenant tgalement les phases so 
suivantes : 

en rtponse a la distribution a ladite (aux dites) 
partie(s) extcution (60-68) d'une instruction 
choisie parmi ladite plurality d'instructions en 55 
vue de son extcution, ou ladite instruction choi- 
sie est la premiere instruction dans un deuxie- 
me chemin d'extcution sptculative, charger 



dans ledit troisieme compteur une valeur dudit 
premier compteur avant d'augmenter d'un in- 
crement la valeur dudit premier compteur ; 

en rtponse a I'achevement de I'extcution d'une 
instruction particuliere parmi ladite plurality 
d'instructions distributes, diminuer d'un incre- 
ment la valeur dudit troisieme compteur pour 
chaque ressource altoute a ladite instruction 
particuliere ; et 

quand il est trouvt que ledit premier chemin 
d'extcution sptculative a ttt prtdit correcte- 
ment et qu'il est trouvt que ledit deuxieme che- 
min d'extcution sptculative a ttt prtdit de ma- 
nitre incorrecte, transftrer en rtponse une va- 
leur dudit troisieme compteur vers ledit premier 
compteur, ou ledit compteur de ressources suit 
plusieurs des dites ressources alloutes a ladite 
plurality d'instructions. 

4. Proctdt de suivi d'allocation de ressources dans 
un processeur selon la revendication 1, ledit pre- 
mier et ledit deuxieme compteurs comprenant res- 
pectivement un premier et un deuxitme registres 
de dtcalage, ou chacun desdits premier et deuxit- 
me registres de dtcalage indique un nombre de 
ressources alloutes parmi ladite plurality de res- 
sources par la position binaire d'un bit de rtglage, 
ou ladite phase d'accroissement d'un incrtment de 
la valeur dudit premier compteur comprend la pha- 
se qui consiste a dtcaler dans un premier sens 
dans ledit premier registre de dtcalage ledit bit de 
rtglage, d'une position binaire pour chaque res- 
source de ladite plurality de ressources alloutes a 
ladite instruction, et ou ladite phase de decremen- 
tation desdites premier et deuxitme compteurs 
comprend de dtcaler, d'une position binaire pour 
chaque ressource allouee a ladite instruction parti- 
culiere, lesdits bits de reglage dans lesdits premier 
et deuxieme registres de dtcalage dans une 
deuxitme direction. 

5. Appareil pour suivre I'allocation des ressources 
dans un processeur (30) qui supporte I'extcution 
speculative des instructions, ledit processeur (30) 
ayant au moins une partie execution (60-68) et une 
pluralite de ressources, ou une ou plusieurs res- 
sources de ladite pluralite de ressources sont al- 
loutes a chaque instruction d'une pluralite d'ins- 
tructions distributes a ladite pluralite de parties 
executions pour ttre ex6cut6es, ledit appareil 
comprenant : 

un compteur de ressources (98) comportant un 
premier compteur (1 38, 1 48, 1 78) et un deuxit- 
me compteur (140/142, 160/162, 180/182) ; 
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un moyen qui, en reponse a la distribution d'une 
instruction de ladite plurality destructions a la- 
dite (ou auxdites) partie(s) execution, augmen- 
te d'un increment la valeur dudit premier comp- 
teur pour chacune des ressources de ladite plu- 
rality de ressources allouees a ladite 
instruction ; 



un moyen pour charger dans ledit troisieme 
compteur une valeur dudit premier compteur 
avantd'augmenterd'un increment la valeur du- 
dit premier compteur avant d'augmenter d'un 
5 increment fa valeur dudit premier compteur en 

r£ponse a la distribution d'une instruction choi- 
sie parmi ladite plurality destructions, ou ladite 
instruction choisie est la premiere instruction 
dans un deuxieme chemin d'execution 
10 speculative ; 



un moyen pour charger dans ledit deuxieme 
compteur la valeur dudit premier compteur 
avant I'accroissement d'un increment de la va- 
leur dudit premier compteur, en reponse a la 
distribution d'une instruction de ladite plurality 
destructions qui est une premiere instruction 
dans un chemin d'execution speculative ; 

un moyen qui, en reponse a I'achevement de 
l'ex6cution d'une instruction de ladite plurality 
destructions distribuees, diminue d'un incr6- 
ment la valeur desdits premier et deuxieme 20 
compteurs pour chaque ressource allouye a la- 
dite instruction dont I'exycution est terminee ; 
et 

un moyen pour, en r6ponse, transfyrer la valeur 25 
dudit deuxieme compteur vers ledit premier 
compteur quand il a ety trouvy que le chemin 
d'exycution speculative predit etait incorrect, 
ou ledit compteur de ressources suit de nom- 
breuses ressources de ladite plurality de res- 30 
sources allouees a ladite plurality destruc- 
tions. 

6. Appareil poursuivre I'allocation de ressources dans 

un processeur (30) selon la revendication 5, dans 35 
lequel ledit processeur (30) comprend un proces- 
seur superscalaire pouvant distribuer et traiter de 
multiples instructions au cours de chaque cycle, ou 
ledit moyen pour charger dans ledit deuxieme 
compteur une valeur dudit premier compteur com- 40 
prend en outre : 

un moyen pour augmenter d'un increment la valeur 
dudit deuxieme compteur pour chaque ressource 
de ladite plurality de ressources allouees a des ins- 
tructions non speculates qui, parmi ladite plurality 
destructions, sont distribuees en m§me temps 
qu'une instruction qui est ladite premiere instruction 
dans ledit chemin d'execution speculative. 

7. Appareil pour suivre I'allocation des ressources so 
dans un processeur (30) selon la revendication 5, 
ledit chemin d'exycution speculative comprenant 

un premier chemin d'exycution speculative, ou ledit 
processeur (30) supporte en meme temps un 
deuxieme chemin d'exycution speculative et ledit ss 
compteur de ressources (98) comprend en outre un 
troisieme compteur, ledit appareil comprenant 
ygalement : 



un moyen qui, en reponse a ['achievement de 
Pexecution d'une instruction particuliere parmi 
ladite plurality destructions distribuees, dimi- 
nue d'un increment la valeur dudit troisiyme 
compteur pour chaque ressource allouye a la- 
dite instruction particuliere ; et 

un moyen pour rypondre en transferant une va- 
leur dudit troisieme compteur vers ledit premier 
compteur quand il est trouvy qu'un premier 
chemin d'exycution speculative a correctement 
yty prydit et que ledit deuxieme chemin d'exy- 
cution speculative n'a pas yty prydit correcte- 
ment, ou ledit compteur de ressources suit plu- 
sieurs ressources de ladite plurality de ressour- 
ces allouees a ladite plurality destructions ; et 

lesdits premier et deuxiyme compteurs com- 
prenant respectivement des premier et deuxie- 
me registres de decalage, ou chacun desdits 
premier et deuxiyme registres de decalages 
designe plusieurs ressources allouyes parmi 
ladite plurality de ressources, par la position bi- 
naire d'un bit de reglage dans lesdits premier 
et deuxieme registres de decalage, ou ledit 
moyen pour incrymenter la valeur dudit premier 
compteur comprend un moyen pour decaler le- 
dit bit de reglage dans une premiere direction, 
dans ledit premier registre de decalage, d'une 
position binaire pour chacune desdites res- 
sources allouyes a ladite instruction, et ou ledit 
moyen pour decrementer ledit premier comp- 
teur et ledit deuxiyme compteur comprend un 
moyen pour decaler lesdits bits de ryglage, a 
I'intyrieur desdits premier et deuxiyme regis- 
tres de dycalage, d'une position binaire dans 
une deuxiyme direction pour chaque ressource 
allouye a ladite instruction particuliere. 

8. Appareil pour suivre I'allocation de ressources dans 
un processeur (30) selon la revendication 5, dans 
lequel ladite plurality de ressources comprend une 
plurality de tampons de donnyes de redesignation 
(90, 92) utilises pour enregistrer les donnyes asso- 
ciees a ladite plurality destructions avant qu'elles 
aient yty entifcrement exycutees ; et ou ledit proces- 
seur supporte I'execution dans le desordre de ladite 
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plurality constructions et inclut une table de classe- 
ment des instructions (80) comportant une plurality 
d'entrees (110) ou, a chaque instruction de ladite 
plurality d'instructions est assignee sequentielle- 
ment une de ladite plurality d'entrdes, suivant un s 
ordre du programme compost ,par ladite plurality 
destructions, pour que ladite pluralite d'instruc- 
tions puisse etre entierement executee suivant ledit 
ordre de programme, ou ladite pluralite de ressour- 
ces comprend ladite pluralite d'entrees inscrites 10 
dans ladite table de sequencement des instructions 
(80). 

Processeur (30) comprenant : 

15 

au moins une partie execution (60-68), ou les 
instructions distributes a ladite (ou auxdits) 
partie execution (60-68) peuvent etre execu- 
tees dans le desordre ; 

20 

une pluralite de tampons de redesignation (90, 
92); 

un moyen pour distribuer (58) les instructions 
a ladite pluralite de parties execution (60-68) ; 25 

un moyen pourassigner un identificateur des- 
truction (ID) a chaque instruction d'une pluralite 
d'instructions distributes a ladite plurality de 
parties execution (60-68) pour etre executees, 30 
ou un identificateur destruction est assign6s6- 
quentiellement a chaque instruction de ladite 
pluralite d'instructions, suivant I'ordre du pro- 
gramme compose par ladite pluralite 
d'instructions ; 35 

une table (80) ayant une pluralite d'entrees 
(1 1 0), ou chaque entree (1 1 0) parmi ladite plu- 
ralite d'entrees est associee a un identificateur 
destruction (ID) etcontient un indicateurdefin *o 
(112) qui indiquesi Pexecution d'une instruction 
a laquelle est assigne un identificateur associe 
a chacune desdites entries est terminee ; 

un moyen pour regler un indicateur de fin (1 1 2) & 
dans une entree particuliere (110) parmi ladite 
pluralite d'entrees dans ladite table (80), en r6- 
ponse a Pachevement de Pexecution d'une ins- 
truction assignee a un identificateur d'instruc- 
tion (ID) associe a ladite entree particuliere ; so 

un ou plusieurs index (86) qui designent les en- 
trees (1 1 0) dans la table (80) qui sont associees 
a des identificateurs d'instructions (ID) assi- 
gnes a un sous-ensemble de ladite pluralite 55 
d'instructions qui pourraient etre entierement 
etre executees pendant un cycle particulier, ou 
une instruction choisie dudit sous-ensemble 



est entierement traitee par le transfert des don- 
nees qui sont associees a cette dite instruction 
choisie, depuis certains tampons associes de 
ladite pluralite de tampons de redesignation 
(90, 92) vers certains registres selectionnes par 
mi ladite pluralite des registres de donnees ; et 

un moyen pour terminer (88) des instructions 
choisies dudit sous-ensemble de ladite plurali- 
te destruction, ou les exceptions g6nerees par 
lesdites instructions choisies ont 6te gerees, ou 
les instructions, parmi ladite pluralite d'instruc- 
tions, auxquelles sont assignes des identifica- 
teurs destruction et qui precedent lesdites ins- 
tructions choisies ont termine d'dtre executees 
au cours d'un cycle precedent ou seront ache- 
v6es au cours du meme cycle, et ou les identi- 
ficateurs d' instruction assignes auxdites ins- 
tructions choisies sont associes a des entrees 
dont les indicateurs de fin sont regies, de sorte 
que ladite pluralite d'instructions est entiere- 
ment executee selon ledit ordre de programme. 

10. Processeur selon la revendication 9, ou ledit pro- 
cesseur comprend en outre une pluralite de regis- 
tres de donnees accessibles aux utilisateurs ; et 
chaque entree (110) dans ladite table (80) com- 
prend en outre : 

un champ sp6cifiant un nombre de ladite plura- 
lity de registres de donndes requis pourtraiter 
entierement une instruction a laquelle est assi- 
gne un identificateur destruction (ID) assocte 
a ladite entree (110) ; et 

un champ (114) indiquant les cas d'exception 
qui se sont produits au cours de Pexecution 
d'une instruction a laquelle un identificateur 
destruction (ID) associS a ladite entree (110) 
est assigne. 

11. Processeur selon la revendication 9, ladite table 
(80) comportant M entrees (110), ledit processeur 
comprenant en outre : 

un compteur d'entrees (130), comprenant : 

un registre de decalage principal (138) ayant 
M+1 bits, ou ledit registre de decalage principal 
(138) indique un premier nombre d'entr6es al- 
louees parmi ladite pluralite d'entrees (110) 
dans ladite table (80) par la position d'un bit de 
reglage dans ledit registre de decalage 
principal ; 

un registre de decalage de secours (140) ayant 
M+1 bits, ledit registre de decalage de secours 
etant associe a un chemin d'execution specu- 
lative, ou ledit registre de decalage de secours 
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indique un deuxieme nombre d'entr6es, parmi 
ladite pluralite d'entrees, qui sont allou6es a 
des instructions qui ne sont pas dans ledit che- 
min d'execution speculative ; et 

5 

un moyen pour transferer, en r6ponse, ledit 
deuxieme nombre dudit registre de decalage 
de secours vers ledit registre de decalage prin- 
cipal quand il esttrouve que ledit chemin d'ex6- 
cution speculative n'a pas et6 pr6dit 10 
correctement ; et 

ou ledit processeur (30) supporte N chemins 
d'execution speculative concourants, ledit 
compteur d'entrees (1 30) comprenant en outre is 
N registres de decalage de secours (140, 142). 
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